package leetcode;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class K_qujian {
    public static void main(String[] args) {
        Map<Integer,Integer> map=new HashMap<>();
        map.put(0,1);
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int k=sc.nextInt();
        long sum=0;
        long num=0;
        int[]arr=new int[n+1];
//        for (int i = 0; i < n; i++) {//配合普通暴力解
//            arr[i]=sc.nextInt();
//        }

        for (int i = 1; i <=n; i++) {//前缀和解法
            int a=sc.nextInt();
            sum=sum+a;
            arr[i]=a;
            int h=(int)sum%k;//暴力和前缀暴力解法时不需要对K取余
            map.merge(h, 1, Integer::sum);

        }if(n==1&&n%arr[0]!=0){
            num=0;
        }if(n==1&&n%arr[0]==0){
            num=1;
        }

//        for (int i = 0; i < k; i++) {
//            int s=0;
//            for (int j = 0; j < arr.length; j++) {
//                if(i==arr[j]){
//                    s++;
//                }
//            }
//            num=num+((long)s*(s-1)/2);
//        }
        if(n>1){
            for (int i = 0; i < k; i++) {
                if(map.get(i)!=null){
                    num=num+((long) map.get(i) * (map.get(i)-1)/2);
//                System.out.println(i);
//                  System.out.println(map.get(i));
                }

            }
        }



//        num=inquire(arr,k);
        System.out.println(num);
    }
//    public static int inquire(int[]arr,int k){
//        int num=0;//暴力解法超时
//        for (int i = 0; i <arr.length ; i++) {
//            if(arr[i]%k==0){
//            num++;
//            }
//            long sum = arr[i];
//            for (int j = i+1; j < arr.length; j++) {
//                sum=sum+arr[j];
//                if(sum%k==0){
//                    num++;
//                }
//            }
//        }
//
// return num;
//        int num=0;//普通前缀和加暴力解法
//        for (int i = 1; i<arr.length; i++) {
//
//            for (int j = i; j<arr.length; ++j) {
//                if((arr[j]-arr[i-1])%k==0){
//                    num++;
//                }
//            }
//        }return num;

//    }
}
